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In order to better understand the class of quantum operations that preserve the positivity of 
partial transpose (PPT operations) and its relation to the widely used class of local operations and 
classical communication (LOCC), we study the problem of distinguishing orthogonal maximally 
entangled states (MES) by PPT operations. Firstly, we outline a rather simple proof to show that 
the number of d®d PPT distinguishable MES is at most d, which slightly generalizes existing results 
on this problem. Secondly, we construct 4 MES in 4 ® 4 state space that cannot be distinguished by 
PPT operations. Before our work, it was unknown whether there exists d MES in d <g> d state space 
that are locally indistinguishable. This example leads us to a novel phenomenon of "Entanglement 
Catalysis Discrimination". Moreover, we find there exists a set of locally indistinguishable states K 
such that K® m is locally distinguishable for some finite m. As an interesting application, we exhibit 
a quantum channel with one sender and two receivers, whose one-shot zero-error local capacity is not 
optimal, but multi-use would enhance the capacity to achieve the full output dimension even without 
i-Q ' entangled input. Finally, we consider the entanglement cost of distinguishing three Bell states and 

a 2 ® 2 entangled basis. In the former case a bipartite pure entangled state with the largest Schmidt 
coefficient at most 2/3 is necessary and sufficient, while in the latter case an additional Bell state, 
or one ebit, should be supplied. 
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I. INTRODUCTION 
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One of the most striking features of quantum mechanics is that quantum composite system can exhibit nonlocality. 
This can witnessed by the fact that there exist some quantum operations acting on bipartite systems cannot be 
implemented by local operations and classical communication (LOCC) only. Indeed identifying whether various 
information tasks can be accomplished by LOCC is becoming a very general strategy for studying quantum nonlocality. 
Although many fascinating results have been obtained, there is still severe obstacle for understanding the structure 
. . | of LOCC operations. 

Among these tasks, local discrimination of orthogonal states is an effective one and has recently attracted quite 
considerable attention, see Refs. [Mill and references therein for a number of such progresses. Two extreme cases, 
namely the discrimination of product orthogonal states and the discrimination of maximally entangled states (MES), 
are very of special interest. Lots of effort has been devoted to the discrimination of orthogonal product states [H| - [l4| . 
Most notably, in Ref. 11], Bennett et al discovered a 3 ® 3 orthonormal product basis that are indistinguishable by 
LOCC. Shortly after that it was further shown in Ref. [12| that the members of an orthogonal unextendible product 
basis(UPB) are not perfectly distinguishable by LOCC, where it was also shown that any set of orthogonal product 
states on 2 (g) n is locally distinguishable. In Ref. [14]], a complete characterization of locally indistinguishable product 
states on 2 (g> 2 <S> 2 and 3 <g> 3 was presented. On the other hand, local discrimination of MES was studied in Refs. 
Ural [HI, LLll • In particular, in Ref. (3| it was shown that any three Bell states, i.e., 2 <g) 2 MES, are not distinguished 
locally. Later it was proved that in d®d system any k > d MES are not exactly distinguishable by separable operations 
in [l|, [3, [la, [l6[ . At the same time, in Ref. [lj Nathanson also showed that any three 3 <g> 3 MESs can be distinguished 
by local projective measurement and one-way classical communication [1]. Unfortunately, it was unknown whether 
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d + 1 is always a tight bound for the number of locally distinguishable MES. This issue was discussed in Ref. [4| but 
no affirmative answer was known. 

In this paper we study the discrimination of quantum states by operations that completely preserve the positivity 
of partial transpose (PPT operations for short). The significance of PPT operations can be highlighted as follows. 
First, the mathematical structure of PPT operations are rather simple than LOCC and Separable operations, and 
in many cases it provides a good approximation to LOCC. It is well known that LOCC is a proper subset of PPT 
operations. The positive operator-valued measures (POVMs)that can be implemented by operations in these two 
different classes can be characterized as follows: An LOCC POVM is the one that can be implemented as a multi- 
round process where in each round a local measurement based on previous measurement outcomes is preformed on 
one party, and then the outcome is broadcast; A PPT POVM, on the other hand, is simply a POVM with each 
measure operator having positive partial transpose. More precisely, a POVM (M,)™^ 1 acting on a bipartite system 
is said to be PPT if and only if Mi > and Mf A > hold for any i with £\ Mi — I, where Ta means the partial 
transpose according to part A, i.e., (\ij)(kl\) TA = \kj)(il\. (For simplicity, in the following discussions we will omit 
the subscript "A"). From their descriptions we can clearly see that LOCC operations are rather complicated than 
PPT operations, and the later actually has very simple and feasible structure. Many tasks using PPT operations can 
be solved efficiently by employing semi-definite programming. For instance, this technique has been used to study the 
problem of entanglement distillation and pure state transformations under PPT operation in Ref [17| and Ref. [18| , 
respectively. PPT operations are also extremely useful when we want to prove that some tasks cannot be achieved 
by LOCC. 

Second, PPT operations play a significant role in entanglement theory. A celebrated result due to Horodecki et al 
establishes a connection between separability and positive maps actin g on operators |19l |. They used this connection 
to prove that the PPT criterion for separability introduced by Peres [2(| is a necessary and sufficient condition for 
separability ofa2(g)2or2®3 state. Latter, in Ref.[21|, it was further shown that if a mixed state can be distilled 
to the singlet form, it must violate the PPT criterion. This result classifies entanglement into two disjoint classes: 
"free" entanglement which is distillable, and "bound" entanglement which cannot be boosted into the singlet form by 
LOCC. It has been conjectured NPPT bound entangled does exist, and this remains one of the most important open 
problems in quantum information theory. Further exploring the properties in quantum information processing may 
be helpful in resolving this conjecture. 

PPT discrimination of quantum states seems almost untouched in the previous literatures. We attempt to provide 
some preliminary results on this topic by studying the PPT distinguishability of MES. Our main results are summa- 
rized as follows. In Sec. II we provide a rather simple proof to show that any k > d MES over d <8> d state space 
are PPT indistinguishable. This result seems slightly stronger than the previous results in Ref. [l|, |l6| where only 
separable operations were employed. However, we find that this result was implicitly implied in Ref. [2J. We include 
such a proof as we believe it may be helpful to certain reader. 

In Sec. Ill we explicitly construct a set S consisting of four 4 (g) 4 MES that are indistinguishable by PPT (thus 
also LOCC indistinguishable). To the best of our knowledge, our result is the first example of d MES over d x d 
state space that are locally indistinguishable. Due to the special structure of our example, we further observe a quite 
surprising "Entanglement Catalyst Discrimination" phenomenon happening on S. More precisely, with a 2® 2 MES 
as resource, we can locally distinguish among the members of S, and after the discrimination, we are still left with 
another two-qubit MES. 

In Sec. IV, we show that tensor product could increase the local distinguishability sometimes. More precisely, we 
construct a set of states K (based the set of states S above) with the following property: K is locally indistinguishable 
while K® m becomes locally distinguishable for some finite m. Such set K has an interesting application in the zero- 
error local classical capacity of quantum channels [22]. Actually it enables us to construct a c — q (classical input and 
quantum output) channel with one sender and two receivers such that the one-shot zero-error local capacity is not 
optimal, i.e. strictly smaller the dimension of the output space, but multi-shot can achieve the full dimension of the 



output space. Note such channel does not exist in the global setting [23 1. 

Finally in Sec. V we employ similar techniques to compute the entanglement cost of distinguishing three Bell 
states and two-qubit basis by PPT operations. Remarkably, we show to distinguish any three Bell states with PPT 
operations, a bipartite pure entangled state with the largest Schmidt coefficient at most 2/3 is necessary and sufficient. 
In contrast, any 2 <g> 2 basis containing one MES requires one 2 <£> 2 MES to achieve exact discrimination. Some proof 
details of our main results are presented in Appendices A,B, and C. 

II. INDISTINGUISHABILITY OF d ® d MES 

In this section, we will derive an upper bound on the number of PPT distinguishable MES. 
Theorem 1. No k > d MES in d<g> d state space can be perfectly distinguished under PPT POVM. 



Proof:— We shall first show that if E satisfies E, E T > and F|$) = |$), then TtE > d, where |$) = 4= Y^jZo \H)- 
To see this, let 

G= f(V®V*)E(V®V*)UV, 
v 

where V ranges over all unitaries. 

It is easy to see that there is some a,b E 1Z such that 

G = al d 2 +6|$)($|, then G r = al d 2 + bS/d > 0, 

where I c p is identity gate and <S* is swap gate on d <£> d state space. 
Then 

G|$) = |$>, G r > =*• a + b = 1, a - b/d > =*> a > l/(d + 1). 

Now TrF = TrG = ad 2 + 6 = 1 + (d 2 - l)a > d. 

Suppose {(I ® C7i)|$) : < i < k - 1} can be distinguished by PPT POVM {E^Zq, where Ui are unitaries. We 
will have that F 4 |$) = |$), and F, Ff > 0, where F* = (I ® Urf E t {I ® Ui). Thus, TrF, = TrF* > d. 

fc-i fc-i 



d 2 = Tr/ d 2 = Tr(J^ E. t ) = ^ TrF; >kd^>k<d. 



i=0 i=0 

Then the conclusion holds. ■ 

We should point out that the above theorem can be obtained by combining with the methods in Refs.[2| and [24[ 
since the proof of "Robustness of bipartite pure states" also implies TrF > d under the conditions / > E > 0, E T > 
and E\&) = |$). We hope that the above proof may be helpful as it is rather short and conceptually simple. 

III. PPT INDISTINGUISHABLE MES AND ENTANGLEMENT CATALYSIS DISCRIMINATION 

Now it would be desirable to know whether there is any locally indistinguishable set consisting of d MES in d <8> d 
system. We will settle this problem by presenting a PPT indistinguishable example in case of d = 4. More precisely, 
we show that S = {\xi)ab : < i < 3} C U A ®U B can not be distinguished by PPT POVM, with U A = H A ° ®U A \ 
H B = H Ba ® H Bl where 

\xo)ab = \^o)a b ® \^o)a 1 b 1 , 
\Xi)ab = |*i)a b ® \*i)a iBi , 

\X2IAB = |*2)a S <S> 1*1)^^1, 
\X3)AB= |* 3 )a„S ®I*i)a 1 B 1 . 

I*,) are Bell states such that |* ) = -^ (|00) + |11)), |*i) = (I® Z)|* >,|*2> =(/®JC)|* ) and |* 3 > = (J®Y)|*o), 
where /, X, Y, Z are Pauli matrices, 

';:)-*-(S-i)- x -(!i)' y "0o' 

Clearly, {\xi)AB ■ < i < 3} can be encoded into a set of orthogonal 4 ® 4 MES, as follows: 

lxo>AB = i(|00) + |ll) + |22) + |33», 
|xi)AB = i(|00)-|ll)-|22) + |33)), 
|X2)AB = i(|02)-|13) + |20)-|31)), 
| X 8)Afl=|(|02)-|13)-|20) + |31)). 



Here we adopt the notation that \jk) = \j)A\k)B and \0) A = |0)a o |0)a i; \1)a = |0)a o |1) j 4 1 , \2)a = |1)a |0)ai, 
|3)a = |1)a |1)ai, and likewise for B's part. 

Let us denote C = {I ® I, X (g) X,Y (g) Y, Z ® Z} and *; = |*j)(*j| for < i < 3. The following two propositions 
will be used in the rest of this paper. The first proposition gives an explicit expression of the partial transform of 2 ® 2 
mixed states that are diagonal under Bell states, thus completely characterizes its separability. These two proposition 
can be proven directly by some routine calculation. 
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Proposition 1. Let p — ^2 v i^ i be mixed state that are diagonal under Bell states. Then p T — ^ Pi^i with 

i=0 i=0 

Pi = Trp/2 — v^-i . So we have p is separable iff p, p r > iff < 2i^ < Tip for < i < 3. 

Proposition 2. For any linear operator M acting on 2 2 system, X) CT ec ^Ma 1 * * s diagonalizable under Bell states. 

Now we state our main theorem in the following: 
Theorem 2. S can not be distinguished under PPT POVM. 

The technical proof of this theorem is postponed to Appendix A. 

Since LOCC is a subset of PPT operations, one can conclude that S is locally indistinguishable. Interestingly, 
with a 2 <g> 2 MES l^o) sharing between systems T-L A and T-L B as resource, there is an LOCC protocol which can 
distinguish S and leave us with another |\l/o) : Firstly, observe that the state of subsystem K A ° <g> Ti B ° is an element 
of {|\&i) : < i < 3}. One can distinguish them by using |\&o)- If the discrimination output is i, then one would know 
that the original state is \xi)- After that, if the result is 0, then the state of subsystem 'H Al ®T-L Bl is |\&o)- Otherwise, 
the state of subsystem T-L Al ® Ti Bl is |^i), then one will get |\&o) by applying Z on system T-L Bl . Here, state \$q) 
acts like catalysts in a chemical reaction: it helps to implement otherwise impossible local distinguishing operations, 
but without being consumed by the operations themselves. This novel phenomenon is called "Entanglement Catalysis 
Discrimination" . It is like the surprising phenomena "entanglement catalysis" discovered by Jonathan and Plcnio 
25]. 

IV. TENSOR PRODUCT CAN INCREASE LOCAL DISTINGUISHABILITY 

In Ref. 5], Walgate et al showed that for any set of multipartite orthogonal pure states A = {|a,) : < i < n — 1}, 
A n ~ l = {|ai)®" _1 : < i < n — 1} is always locally distinguishable. A really interesting problem is to consider the 
local distinguishability of A® k , where the tensor product S\ <g> S2 of two set S\,S2 is given by {|si) \s2) ■ |sj) G Si}. 
Note that if A is locally distinguishable, then A® k can also be distinguished locally. On the other hand, for locally 
indistinguishable A, it seems that A® k could be very difficult to distinguish since there are n k states in A® k . This 
intuition is actually not true. We will next show that there exists a set of states K with the following property: K is 
PPT indistinguishable, but K® m becomes locally distinguishable for some m. 

Intuitively, if n states can not be distinguished by PPT POVM, then by sharing a sufficiently small entanglement, 
they still can not be distinguished since the set of PPT POVMs (Mi)"~Q is closed. The following lemma gives a 
non-trivial lower bound of the entanglement cost for PPT state discrimination. 

Lemma 1. Suppose the optimal discrimination probability of bipartite orthogonal states {\<Pi) : < % < n — 1} on 
T-L A ®'H B with a priori probability distribution {po,---,p n -i} by PPT POVM is q < 1. Then {\<Pi)& \tt) : < i < n — 1} 
is still PPT indistinguishable where \o)ab = a/1 — i|00) + -y/e|ll) with < e < (1 — q) 2 . 

Proof: — Let |a)(a| — |00)(00| = Q — S, where Q and S are rank-1 positive operators with orthogonal support and 
TrQ = TrS. Thus we have Tr((|a>(a| - |00)(00|) 2 ) = Tr(Q 2 + S 2 ) = 2(TrQ) 2 , where we have employed the fact that 
trQ 2 = (trQ) 2 and trS* 2 = (trS*) 2 as both Q and S are rank-one positive operators. So TrQ = \/s. 

Clearly, it holds that for any PPT POVM (i;,)™^ 1 , 



^2piTr(Ei\ipi){<Pi\) < q- 



i=o 



For any PPT POVM (Fi)™_Q, the success discrimination probability of {|<Pi)® |a) : < i < n} with a prior probability 



distribution {p$, ■ ■ -,p„_i} is 

J2Pi r ft(m<Pi)(<Pi\®\a)(a\)) 

i 

= ^(piTt^Fidtp^ipil ® |00)<00|)) +p i Tr(F i (\i Pi )(<p i \ ® (Q - 5)))) 
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iii^d^X^I® 


Q)) 
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q + Y,p 


iTHbiXwIgiQ) 
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q + TrQ 
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q + Ve- 







Note that e < (1 — q) 2 , one can therefore conclude {(fi(&\a) : < i < n— 1} can not be distinguished by PPT POVM. ■ 

Theorem [5] and Lemma Q] enable us to choose a partially entangled state \(3}ab = \/l — 5\00) + v^lll) with 
< 6 < 1/2, such that K = S ® |/3) is PPT indistinguishable. 

Then we are able to show that tensor product can release nonlocality: 

Theorem 3. There is some m, such that K® m can be distinguished under LOCC. 

Proof: — There exists N such that one can transform \(3}® N to two-qubit MES \^>q) perfectly by LOCC. N$ = 
\~l — fT-Trl satisfies the conditions for entanglement transformation in Ref. |26j |. 

Now assume m — N$, and we shall prove K® m is locally distinguishable. Actually K® m = S® m ® \j3)® m can be 
distinguished by the following two steps LOCC protocol: 

Step 1: Transform |0)f™ into |* ) by LOCC. 

Step 2: Use |\&o) to distinguish S® m : For any state \xi ± ) <8> \xi 2 ) ® " ' * ® \Xi m ) e S, by using |\l/o), we can identify 
i\ and get another l^o): then identify i 2 and obtain l^&o) again, etc. After identifying i\,i-2 ■ ■ ■ i m , the discrimination 
is finished. ■ 

LOCC discrimination has important implications in channel capacity [0, |22|. In Ref. [22], the authors showed that 
there exists a quantum channel with one sender and two receivers, of which a single use is not able to transmit informa- 
tion yet two uses can. For quantum channel with one sender and one receivers, recently, it was shown that entangled 
inputs cannot make imperfect quantum channels perfect by Brandao et.al. More precisely, for any such quantum 
channel, multi-use can never render noisy quantum channels have maximum capacity [23|, even asymptotically. 

Applying our result, we can construct a channel E with one classical sender Alice and two quantum receivers Bob 
and Charlie as follows: For input information < i < 3, the output bipartite state \x%)bc ® \P)bc is distributed 
between Bob and Charlie. According to Theorem 2 and lemma 1, Bob and Charlie are not able to distinguish them 
perfectly, then one would know that the one-shot zero-error (or classical) capacity of £ is strictly less than 2-bit. 
Suppose Alice is going to send i\i2 ■ ■ ■ im, where m is chosen as shown in Theorem 3. Now, we know that Bob 
and Charlie can identify iii-z ■ ■ ■ i m perfectly. Thus Alice can transfer log 2 4 m = 2rn-bit perfectly, which means that 
multi-use of £ can render this noisy quantum channels have optimal capacity. It is also worthy to note that in Ref. [22j , 
quantum entanglement is required, but here we do not employ entangled input since the input is classical. 

V. ENTANGLEMENT COST OF STATE DISCRIMINATION 

In Ref. 3] it was shown that (l^i), | \E f 2) , 1*3)} can not be distinguished by LOCC. It was also known that they 
are PPT indistinguishable. The next question will be how much entanglement is needed to distinguish them. By 
applying the techniques used in the proof of Theorem [2] we show that 

Theorem 4. T = {\^i}a„b A^2}a b , \^3)a b } <S> \o)a 1 b 1 can be distinguished by PPT POVM iff A < 2/3 7 where 

n-i nl 

\a) = "^2 i/\i\ii) with Xq > X± > ■ ■ ■ > A n — l > and Y]j—q \ = 1. In particular, we can choose \ct)A 1 B 1 = 



i=0 



2/3|00) + yi/3111). 

Later, using the same method, we obtain the following result: 



Theorem 5. 7/|\f )®|a) and (*i + *2 + *3)/3® \a)(a\ can be distinguished by PPT POVM where \a) — sin <^>|00) + 

cos0|ll) with 0<(j)< n/4, then \a) = |* ) = Tfd 00 ) + I 11 ))- 

Proofs of Theorem 2] and Theorem [5] are postponed to Appendices B and C, respectively. 
As direct consequences of Theorem we have the following interesting corollaries: 

Corollary 1. Among all 2 ® 2 states, only an MES can help to distinguish between \^i) and (^ + ^3 + ^i)/3 under 
LOCC (Separable, PPT) operations. 

Corollary 2. Among 2 £g> 2 states, only MES can help to distinguish a two-qubit basis {|<^o)> |Vi)> {¥2)1 \f3}} with 
\<Po) = l^o) under LOCC (Separable, PPT) operations. 

VI. CONCLUSIONS 

We study the perfect state discrimination by PPT POVM. Firstly, we derive an upper bound of the number of d<Ei d 
PPT distinguishable MES. Secondly, we present four orthogonal 4 ® 4 MES which can not be distinguished by PPT 
POVM. Later, the Phenomena, "Entanglement Catalyst Discrimination" , is observed. Based on this result, we show 
that there is a set K which is locally indistinguishable, but K® m ia able to be distinguished by LOCC for some m. 
Then we construct a c — q noisy channel where multi-use can make it perfect. Finally, this technique is used to deal 
with the problem of entanglement cost for state discrimination under PPT POVM. 

This work was partly supported by the National Natural Science Foundation of China (Grant No. 60736011), and 
QCIS, University of Technology, Sydney. M.Y. was also partly supported by the Australian Research Council (Grant 
No. DP110103473). 

Appendix A: Proof of Theorem |21 

Let Q denote the set of PPT POVMs that can distinguish S, i.e. 

Q = {(Mi)t : Mi\xi) = Iv), E M < = ^ M - M l > °}- 

i 

Clearly Q is a convex compact set. We only need to show that Q = 0. 

By Contradiction, and assume Q is non-empty. We shall first show that there exists matrices M™ acting on 
system H Al <g> H Bl such that (M;)? =0 G Q, where 

M = * ® M {00) + *i <g M (01) + * 2 <S> M {m) + * 3 <g M (01) , (1) 

Mi = * ® M (10) + *i <g> M (11) + ^ 2 ® M (12) + ^ 3 <g M (12) , (2) 

M 2 = * ® M (10) + *i <g> M (12) + ^ 2 <g M (11) + f 3 <g M (12) , (3) 

M 3 = W <8> M (10) + *i (g) M (12) + ^2 <g M (12) + ^ 3 (g M (11) . (4) 

To see the existence of such (Mj)f_ , we choose (-Dj)f_ G Q. Then for any <r G C, we will have (£^)f =0 G Q where 
D'i = o-A a B Di^ a b - Thus, {Ei)f =0 G Q, where 



s-Je 



( ^^ 0- Ao B a DiO- Aq b , 



for < i < 3. Invoking proposition 2, one would know that there exist £Kw such that .E^ = JV=o ^i ® £^ y '- 

Let W = w* (g w with wj = -^ K ^ J. It is clear that TV|* ) = |*o>, W|$i) = |* 2 ), W\^ 2 ) = |* 3 ) and 
W|^ 3 ) = l^i). Then one may have 

(^)?=o = W\ oBo (E Q ,E 2 ,E 3 ,E 1 )W AoBo G Q, 
(Gi)U = VF AoBo (£o,£3,£i,£ 2 )w4 oBo G Q, 

where the notation (S 1 )^~q = lV(Ji) J fe ~ 1 TV t describes the relation that Sj = WJ l W^ holds for any < % < k — 1. 



Now one may know that 



mlo 



Ei +Fi + d 



Note that W 3 — I, one can therefore conclude that K3 = Wa b K2W a b and K 2 = Wa b K\W a b , then there 
exists Z)(w such that 
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(g) J FC ( 


01) + * 2 


®^ 01 


'+*3 


®K^\ 
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(g) J fC ( 
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®.s: (12 


) +*3 


®k( 13 \ 
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= ^0 ® ^ (10) + *i 


<g)i<: { 


13) + ^ 2 


®^( n 
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®k^ 12 \ 
















K 3 - 


= * ® K {w) + *i 


®i( 
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®if (13) + $ 
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difference between 


tf< 


'•" and the wanted M^' is that K^ 12 ^ maybe do not equal to 


#(13), 
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let 


u* <g> u with 
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Clearly, U\* Q ) = 


l*o), 


J7|*i) = 


= l*i), 


J7|* 2 ) 
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C/|*3 


>=-|*2). 


Then the 


ving POVM 
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(g>Z ( 
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= * <g> L^ 10 ' + * 


®L 
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To see it is a PPT POVM, one only need to verify that L\ = Ua b KiU a b , L 2 = W A()Bo LiW A b and L 3 = 
W AoBo L 2 W\ oBo . 

Now we can obtain (Mi) 3 =Q satisfies Eq.flj2,3,4): 

' ; ■••■ , ' 1 ' "■■ ' ,: '- :< ~ v k 



It is clear that (M*) 3 =0 £ Q, where M* denotes the complex conjugate of M$. Also, for any diagonal unitary va ± 
or v Al = u* = X, (Mf)f =0 € Q with Mf = (v Al <g> UsJM^ <8> v Bl Y- 



Now we can find that (Ni) 3 =0 G Q, where 



N,= 



\{ J (VA.BlAWl^+VA.BlM^VlsJdVA.Bl, 



VajBi 



where Va 1 bi ranges over all unitaries with form va x ® v Bl for vai = V B being diagonal unitaries or va-i = v* B = X . 
A routine calculation leads us to the fact that there exists Pi Ri and Ti are Bell diagonal Hcrmitians acting on system 
H A ° ®H B ° such that 



N,= 



(Pi T % 

B4 

i?, 

\Ti P 4 



M r = 



( Pf \ 

i?[ If 

Tf R\ 

V Pf J 



(5) 



Also iVi = U AoBo N x U 



t 

A B ' 



Vo 



W^o^JViWl^ and V ; 



WaoBoMjW - 



t 



The rest part of the proof is to show such (A^) 3 =0 can not be some PPT POVM which can distinguish 5, then we 
can conclude that Q is empty. 

Since Pi Ri and Tj are Bell diagonal, thus Pf Rf and Tf are Bell diagonal. Then, we will have the following 
inequalities: 



Ni>0=>Pi> \Ti\,Ri>0, 

^ > =*■ Pf > 0, 

where \A\ is used to denote the positive square root of A' A. 



Nf>0^Pf>0, R^>\Tf\ 



According to Eq. (|5ll[) . we can assume Pi — a ^o + ai*i + 02*2 + «2*3 for some a ,ai,a 2 > and T\ — 
6 *o + &i*i + b 2 ^2 + &2*3, then 

N i\Xj) = 5ij\xi) =*■ 01 - 61 = 1,02 - 62 = 0,oo + 60 = 

Together with the relations Eq. (|ll5[) and No — Ii§ — N% — N2 — N3, one would have 

Pi = a * + ai*i+a2*2 + a2*3, 

P = (l-3ao)*o + (l-oi-2a2)(I-*o). 

Ti = -a *o + (01 - l)*i + a 2 * 2 + 02*3, 

To = 3ao*o + (l-ai-2a 2 )(/-*o)- 

Then 

Pi r >0^ai <a + 2a 2 , (6) 

Pi > \Ti\ => a t > 0, |oi - 1| < 01 =*> 1/2 < 01 < 1, (7) 

Po > |Po| => ai + 2a 2 < 1, 3a < (1 - 3a ) =^ < a < 1/6. (8) 

Now it holds that 

Po r > => 1 - 3a < 3 - 3(oi + 2a 2 ) ^0<l-6a <3- 3(ai + 2a 2 + o ) < 3 - 3(ai + 01) < 0. (9) 

Thus 

01 = 1/2,03 = 00 = 1/6. (10) 

We will have that \T[\ = l/3(* + *i + #2) is valid for any < i < 3. Then P[ > \T t \ = l/3(* + *i + #2)- 

3 3 3 3 

It is easy to obtain I 4 = £ P, from £ #i = ^16- Then 7 4 = Y, R f > E l T i| = f (*o + *i + #2), which is 

i=0 i=0 i=0 i=0 

impossible! Thus, (iVi)|_ is not any PPT POVM which can distinguish S, which means that Q is an empty set. 
Therefore, {\xi)ab ■ < i < 3} are PPT indistinguishable. ■ 



Appendix B: Proof of Theorem l4l 

Suppose (Mi)f =1 be some PPT POVM which can distinguish T, then, PPT POVM (P 2 )f =1 can also distinguish T, 

where 



Ei = ~([ VM t Vi + J VM*V^)dV, 



where V ranges over all unitaries with form <ta b ® u A t <8> WBi for VA a B a € C and diagonal unitaries u Al = u B . 
Similar as the proof of Theorem 2, we can assume that 



E 2 = W AoBo E 1 Wl oBo ,E 3 = W AoBn E 2 wl >Bo , (11) 

where W = w* ® w and w 
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Let i?i = ^(AT^)® \ii){jj\ + R^ ( S)\ij)(ij\), where N^ and PW) are Hermitian acting on A B with eigenvectors 

|* fc ). Assume A^') = aytfo + &y*i + cy*a + dy*s- According to E x + W AoBo E x W\ oBo + W\ oBo E x W 2 \ oBa = 
Ia b AiBi) one can conclude that 

ooo = 1/3, 600 + coo + d 00 = 1. (12) 

From El > 0, we will know ^(oo) r > 0, then b 00 < 2/3. 



71-1 

From Eil^i) (g) |a) = |*i) <E> \a), we will know that |e) = J2 V^il*) i s an eigenvector corresponding to engenvalue 

1 of positive matrix Ma — (bij). Let Ma = |e)(e| + C with C > 0, then Ao < &oo < 2/3. 

In the following, we will show that \ip) = y^lOO) + y/T/3\ll) is sufficient: Let E x = V(°°> ® |00)(00| + A^ 01 ) <X> 
|01)(01| + 7V (10) <g> |10)(10| + A^ 11 ) <g> |11)(11| + i? (01) <g> (|H)(00| + |00)(11|), where 

iV (00) = l/3* + 2/3*j + 1/6*2 + 1/6*3, 
N m = i/3* + i/2* 2 + l/2*3, 
^(10) = ^(ii) = //3) 

i?( 01 ) = V2/3*i - v / 2/6* 2 - V2/6* 3 . 
Directly, (j^i, W Ao b EiW AoBo , W^^EiW^^) is a PPT POVM which can distinguish T. This theorem is valid. ■ 



appendix C: Proof of Theorem [5] 

Let {M 0l Mi} be some wanted PPT POVM, then (M, I - M) is a PPT POVM which can distinguish |* ) <g> |a) 
and (*i + * 2 + * 3 )/3(g) \a)(a\, where 

M = i( I VMqV^ + f VM*V r )dV, 
v v 

where V ranges over all unitaries with form va ® vb ® ua x ® ub x for unitary va — v B and diagonal unitaries 
u Al = u* Bi . Then we can assume M = 7V (00) ® |00)(00| + 7V (01) <g> |01)(01| + A^ 10 ) ® |10) <10| + M 11 ) <g) |11)(11| + i?<g> 
(|00)(11| + |11)(00|), where 7V fo) and R are acting on the original system with N (ij ^> = ay*i + bij{lAB - *i), and 
i? = c*! + d(I AB - *x) with a i; b % > 0, and c,deTZ. 

M|* ) <g> | a) = |*o) ® | a) and Af |*i) <g> |a) = leads us to 

aoo + ccot = 1, an + ct&ncf) = 1. 
feoo + d cot = 0, &n + d tan <j> = 0. 

A/ r > and J - M r > implies 

7V(°°) r > =*> a 00 < 36oo =>> 1 < (c - 3d) cot 0, 

7V (11)r > O^au <36n =$> 1 < (c-3d)tan0, 

(* l |Af r |* J ) > =► (3d - c) 2 < (36i ~ Oi )(36ii - an), 

(*,!/ - Af r |* 2 ) > => (3d - c) 2 < (2 + oio - 36i )(2 + a n - 36u). 

Now 

1 < (c - 3d) cot x (c - 3d) tan <j>={c- 3d) 2 , 
(3d - c) 2 (3d - c) 2 < (36i - aio)(3&n - an) (2 + a 10 - 3&i )(2 + a n - 3&u) < 1. 

Thus |c — 3d| = 1 and | tan^j = 1. The proof of this theorem is complete. ■ 
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